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VIRTUAL CHANNEL REMAPPING 

BACKGROUND 

[0001] Computer networks may facilitate communication by establishing links between nodes 
(e.g. computer, server, and stand-alone peripheral) of a network. These links may be physical or 
logical paths from a sender of a piece of information to its receiver. Each node of a network 
depends upon these links to communicate with other nodes. The information may be 
communicated in the form of data blocks, commonly referred to as frames. 
[0002] Due to the growing number of nodes in networks, it is often impractical to directly 
connect every pair of sender-receiver nodes with a direct link. Consequently, many networks 
include switches for routing frames through shared intermediate links. Each switch may include 
multiple ports through which frames enter and exit the switch on network links. The switch is 
responsible for routing frames onto links which transport the frames closer to their destination. 
Each switch may be simultaneously routing frames from multiple nodes through multiple links 
of the network. 

[0003] Each link has a limit to the rate at which frames may be transported. Since competing 
frames must share links, each switch includes a queuing scheme for frames directed to a given 
link. Unless the queuing scheme is carefully designed, it is possible for queues to overflow or for 
frames to be "blocked" in a queue indefinitely while the link is tied up. As can be appreciated, 
blocking and other conflict mechanisms may prevent data from flowing expeditiously through 
the network. The efficiency of the network may be measured in terms of the maximum data rate, 
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or "throughput", and in terms of latency. Latency is the time it takes for data to travel from its 
source to its destination in the network. 

[0004] To combat blocking and other degradations of network efficiency, virtual channels may 
be used. Virtual channels are independent logical links associated with a physical link. 
[0005] Fig. 1 shows a simplified example of how the efficiency of a network without virtual 
channels may be decreased by blocking. In Fig. 1, two switches 102 and 104 are coupled by a 
link 106, Switch 102 includes a queue 108 for frames directed over link 106, and switch 104 
includes a buffer 1 10 for frames received over link 106. Frames traveling from port A of switch 
102 to Port E of switch 104 are labeled "E", while frames traveling from port B of switch 102 to 
port F of switch 104 are labeled "F". Frames of both types travel across the shared link 106. 
[0006] Traffic congestion may prevent a switch (e.g., switch 104) from expeditiously sending a 
frame (e.g., an E frame) on to the next link. When this happens, buffer 110 may accumulate 
frames while the switch is waiting to forward the frame at the head of the buffer 110. If the 
buffer 110 fills, switch 104 may notify switch 102 to stop sending frames. In other words, the 
link becomes "blocked", not only for the frames targeted to a congested area (e.g., the E frames), 
but also for any other frames that happen to share the link (e.g., the F frames). During this 
blocking event, the link 1 06 is completely unused, which seriously degrades the measurements 
of network efficiency. 

[0007] Fig. 2 shows a simplified example of how virtual channels may minimize the effects of 
blocking. In Fig. 2, the physical link 106 is treated as two logical (i.e., "virtual") links. The single 
queue 108 is replaced by two queues 1 12, 1 14, and the single buffer is replaced by two buffers 
116, 118. The frames placed into queue 112 traverse link 106 to reach buffer 116, while the 
frames placed into queue 1 14 traverse link 106 to reach buffer 118. In normal operation, switch 
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102 will take turns sending frames from each queue. However, if congestion causes one of the 
buffers (e.g., buffer 116) to fill, switch 102 can stop sending from one queue (e.g., queue 112) 
and continue sending from the other queue (e.g., queue 1 14). Thus, link 106 continues to carry 
frames during a blocking event, thereby avoiding serious degradation of network efficiency 
measurements. 

[0008] Today, switches and other network components (e.g. routers and hubs) use virtual 
channels to not only solve network efficiency problems, but also to ensure quality of service 
(QoS). QoS is the prioritization of network frames into groups that are given certain network 
characteristics (e.g. low latency or high bandwidth). These groups can be mapped, or assigned to 
virtual channels that are designed to provide the desired characteristics. For example, critical 
network message frames may be mapped to a virtual channel that has been given a higher 
priority. If other frames are competing for the same resources as critical network messages, the 
higher-priority frames may be given precedence over the competing frames rather than being 
forced to "wait their turn", 

[0009] Of course, virtual channels will only be useful if multiple channels are used. Thus it 
becomes necessary to assign frames to different virtual channels. The mapping of frames to a 
virtual channel may be carried out by logic embedded in the switch. This logic may create a 
correspondence between certain frame characteristics and virtual channels. Each frame 
possessing the necessary characteristics may get mapped to a particular virtual channel. 
[0010] Fibre Channel (FC) networks employ the virtual channel concept. A single FC link can 
carry data at rates exceeding 2 gigabits per second (Gb/s) in both directions simultaneously. Each 
link can use numerous virtual channels to prevent blocking and to ensure high throughput. The 
FC protocol provides a standardized frame structure for transporting the data. 
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[0011] Due to the increased importance and availability of virtual channel enabled networking 
devices, numerous compatibility issues have arisen stemming from the fact that devices with 
differing numbers of virtual channels cannot be easily connected. For example, some devices 
may use 16 or more virtual channels on a single physical link, while others may only use two 
virtual channels per physical link. In addition, even when the number of virtual channels is 
identical, some devices may use different virtual channel mapping protocols. In this case, 
identical frames may be mapped to different virtual channels across the devices, creating an 
incompatibility when the devices are directly linked. It would be desirable to eliminate these 
compatibility issues, thereby permitting networking devices to be interconnected with models 
that have different virtual channel characteristics. 

SUMMARY 

[0012] Virtual channel enabled networking devices may map frames to specific virtual channels 
based upon frame characteristics (e.g. destination address, class of service). Devices and methods 
that provide a remapping of virtual channels are disclosed. In one embodiment, a network having 
virtual channel remapping may include: a first set of one or more switches that each support a 
first number of virtual channels, and a second set of one or more switches that each support a 
second number of virtual channels different from the first number of virtual channels. At least 
one switch from the second set is coupled to at least one switch from the first set and is 
configured to establish a correspondence ("map") between the virtual channels supported by the 
first set and the virtual channels supported by the second set. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] A better understanding of the disclosed method can be obtained when the background 
and following detailed description of the preferred embodiment is considered in conjunction with 
the following drawings, in which: 
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Fig. 1 shows an exemplary network without virtual channels; 
Fig. 2 shows an exemplary network configured with virtual channels; 
Fig. 3 shows a Fibre Channel frame format according to Fibre Channel standards; 
Fig. 4 shows a switch in accordance with preferred embodiments; and 
Figs. 5 and 6 show the layout of a remapping table in accordance with various 
embodiments of the invention. 

[0014] While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof are shown by way of example in the drawings and will herein be described 
in detail. It should be understood, however, that the drawings and detailed description thereto are 
not intended to limit the invention to the particular form disclosed, but on the contrary, the 
intention is to cover all modifications, equivalents and alternatives falling within the spirit and 
scope of the present invention as defined by the appended claims. 

NOTATION AND NOMENCLATURE 

[0015] Certain terms are used throughout the following description and claims to refer to 
particular components and systems. It is recognized that companies may refer to components by 
different names. This document does not intend to distinguish between components and systems 
that differ in name but not function. In the following discussion and in the claims, the terms 
"including" and "comprising" are used in an open-ended fashion, and thus should be interpreted 
to mean "including, but not limited to..." Also, the term "couple" or "couples" is intended to 
mean either an indirect or direct electrical connection. Thus, if a first device couples to a second 
device, that connection may be through a direct electrical connection, or through an indirect 
electrical connection via other devices and connections. 

DETAILED DESCRIPTION 
[0016] Fig. 3 shows the layout of a typical Fibre Channel (FC) frame according to the Fibre 

Channel Frame and Signaling (FC-FS) specification. It includes the following six fields: start of 
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frame 40, fixed header 42, variable header 44, payload 46, cyclic redundancy check 48 (CRC), 
and end of frame 50. The start of frame 40 is a sequence of four bytes used to achieve 
synchronization between switches. When a switch receives information from the transmitting 
switch, the receiving switch utilizes the start of frame field to identify the information that 
follows as a FC frame. The start of frame 40 also indicates the class of service the frame is 
utilizing. 

[0017] Four classes of service may be available: Class 1, Class 2, Class 3, and Class F. Class 1 
service may be used for information transfers needing dedicated, uninterrupted connections. 
Class 2 service may be used for transfers requiring an acknowledgement (ACK) of successful 
delivery of frames. Class 3 service may be used for transfers not requiring delivery verification. 
Lastly, class F service may be used for inter-switch communications. 

[0018] Both Class 1 and 2 services support a one source to one destination, or "one-to-one" 
transfer mode called unicasting. Class 3 service may be used for transfers to many destinations, 
i.e., a "one-to-many" transfer mode called multicasting. 

[0019] Referring still to Fig. 3, the next field in a FC frame is the fixed header 42. The fixed 
header 42 is a sequence of 24 bytes comprising a destination address field 52 (DID), a class 
specific control field 56 (CS_CTL), and a source address field 54 (S_ID). The destination 
address field 52 identifies the intended receiver of the frame, while the source address field 54 
identifies the creator of the frame. The destination and source address fields may be used to 
determine the route a frame may take through the network. For example, when a switch receives 
a frame, it may use the destination address field 52 to determine the outgoing switch port for the 
frame. 
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[0020] The control field 56 in the fixed header may be used to send control options with a frame. 
The options may be specific to a frame's class of service. For example, a class 1 frame may 
request an acknowledgement from the destination switch by setting the corresponding option in 
the control field 56. 

[0021] The variable header 44 and the payload 46 share an allocated space in a FC frame. The 
variable header 44 is an optional part of the FC frame standard that is used for particular frame 
types. It may vary in size up to 64 bytes to provide additional header fields as needed. 
[0022] The payload 46 of the frame contains the information that is being carried in the frame. It 
may grow as large as 2,1 12 bytes if no variable header is included. 

[0023] The Cyclic Redundancy Check (CRC) field 48 in a FC frame is a four byte error- 
detecting feature of the frame structure. If a frame becomes corrupted during transmission, the 
CRC field 48 may be used to determine if the frame needs to be retransmitted. 
[0024] Finally, the end of frame field 50 is a sequence of four bytes. As the name suggests, this 
field is used to terminate a frame complying with the FC standard. 

[0025] In order to control the flow of FC frames in a FC network, a switch or other networking 
device uses a credit flow control mechanism. This mechanism ensures that the buffers on a 
switch or other networking device do not get overrun with information. When a switch is ready 
to receive a frame, the switch issues a credit to the sender. The credits are used by the sender to 
track the number of additional frames that may be sent to the switch issuing the credit. The credit 
may come in two forms: end-to-end (EE) and buffer-to-buffer (BB). 

[0026] EE credit may be used for class 1 and 2 levels of service. EE credit may indicate the 
number of frames that can be sent to a receiver switch without receiving an acknowledgement. 
Each time a device sends a frame, it decrements the EE credit associated with the destination of 



IO14O3.03/212O.O240O 



7 



that frame. Each time the device receives an acknowledgment (ACK) frame from that 
destination, the device increments the EE credit associated with that destination. If the EE credit 
reaches zero and no acknowledgement is received, there may have been a buffer overrun or a 
transmission error. The sending switch may then try to negotiate another connection and 
retransmit the information. 

[0027] BB credit may be used for class 2 and 3 levels of service. BB credit indicates the number 
of frames that can be received by a receiving device before that device's receive buffers become 
full. Each time a device sends a frame, the BB credit associated with the destination of that frame 
may be decremented. Each time a device receives a ready (RDY) frame from that destination, the 
device increments the BB credit associated with that destination. If the BB credit reaches zero 
and no ready frame is received, there may have been a buffer overrun. The sending switch may 
then try to renegotiate the credit and retransmit the information. 

[0028] Virtual channels may be used to increase the network's efficiency of transporting frames. 
As described previously with respect to Fig. 2, a physical link may be associated with multiple 
logical ("virtual") channels. Each frame that traverses a link may be associated with one of the 
virtual channels, and may accordingly be routed to a receive buffer associated with that virtual 
channel. (In actuality, a single receive buffer may be used, but understanding of the virtual 
channel concept may be aided by assuming that each virtual channel has a corresponding receive 
buffer.) 

[0029] The sender of each frame may initially determine which virtual channel that the frame 
uses based on several considerations. In one network embodiment, the virtual channel selection 
may be based on frame characteristics such as the class of service and the destination address. As 
just one example, the virtual channels may be prioritized, with the highest-numbered virtual 
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channel having priority over the lower-numbered virtual channels. In such an example, the Class 
F frames used for inter-switch communications may be assigned to the virtual channel having the 
highest priority due to the essential nature of such communications within the FC network. It is 
generally expected that response frames (e.g., frames that carry acknowledgement (ACK) 
messages and credit messages) will be sent on the same virtual channel as that associated with 
the triggering frames, though may not be required in all embodiments. 

[0030] Any one of numerous methods may be employed to inform the receiver of a frame about 
the virtual channel associated with that frame. For example, a field may be included in the fixed 
header to indicate a virtual channel identifier. Alternatively, a time-division multiplexing scheme 
may be employed that automatically associates each frame with a virtual channel. Other methods 
are also contemplated and may be employed. 

[0031] The foregoing description carries with it an underlying assumption that each of the 
switches in the network will support the same number of virtual channels. In networks having 
switches made by different manufacturers or even different generations of switches from a given 
manufacturer, this assumption may not hold true. In preferred network and switch embodiments, 
a virtual channel remapping functionality is provided to overcome any such virtual channel 
discrepancy. 

[0032] A switch configured with this virtual channel remapping functionality may first 
determine the virtual channel mapping protocols of the other network devices to which it is 
connected. Using these virtual channel mapping protocols, the switch configured with the virtual 
channel remapping functionality is able to remap frames between different virtual channel 
mapping protocols, and is fiirther able to carry out acknowledgement and credit transactions on 
the appropriate virtual channels. More specifically, when a switch receives a frame mapped in 
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accordance with a first mapping protocol, the switch is able to remap the frame's virtual channel 
assignment in accordance with a second protocol, and is able to remap response frames from the 
second protocol back to the first protocol. 

[0033] When a link is first established between two switches, both switches carry out an 
initialization or handshaking procedure. As part of this procedure, information identifying the 
manufacturer, model, and other characteristics of each switch may be exchanged. The 
information exchange may include some direct or indirect (e.g., the manufacturer name) 
indication of the number of virtual channels supported by each switch and the mapping protocol 
employed by each switch. In some embodiments, a switch having the virtual channel remapping 
functionality may determine that it is necessary to deceive the other switch in order to establish 
communications. For example, if an older switch refuses to communicate with a newer switch 
that supports a greater number of virtual channels, the newer switch may unilaterally re-initiate 
the connection and try to establish communications by claiming a virtual channel capability that 
is compatible with the older switch. 

[0034] Fig. 4 illustrates switch 402 with remapping functionally in accordance with preferred 
embodiments. Switch 402 may comprise N ports, numbered 406, 408, 410, and 412. Each port 
may further be configured with a number of virtual channels. Switch 402 may also comprise 
routing logic 404 that is responsible for receiving incoming frames and utilizing a routing table 
to determine which port the frame may exit switch 402 upon. The port determined by routing 
logic 402 that a particular frame exits switch 404 on is herein referred to as the u exit port". 
Correspondingly, the port a frame enters switch 404 on is herein referred to as the "entry" port. 
[0035] Each port in switch 402 may further comprise remapping logic (not explicitly shown) to 
carry out remapping functionality. This remapping logic may be responsible for determining the 
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virtual channel protocol of the switch connected to the port. In addition, the remapping logic 
associated with each port may remap incoming and outgoing frames to ensure compatibility 
between the switches. For example, switch 402 with remapping functionality may accept an 
incoming frame from a connected switch that utilizes a particular protocol The entry port for this 
frame may be Port 406. After reception of this frame, remapping logic in Port 406 may remap 
the frame to any protocol supported by the switch 402 with remapping functionality. 
[0036] By default, the remapping logic may remap virtual channels to the protocol having the 
largest number of virtual channels supported by switch 402. Routing logic 404 then may 
examine frame characteristics to determine the exit port of the frame. For exemplary purposes, 
assume the exit port of a frame is Port 408. Once this exit port has been determined, the frame 
may be switched to the determined exit port. While at the exit port, in this case Port 408, the 
frame may be remapped by the remapping logic associated with Port 408 in accordance with 
protocol utilized by the device connected to Port 408. The protocol utilized by the device 
connected to Port 408 has preferably been stored in the remapping logic associated with Port 408 
during an initialization procedure. This protocol comprises, at the minimum, the numbers of 
virtual channels utilized by the connected device. 

[0037] In alternative embodiments, the switch with remapping functionality may change the 
default VC mapping protocol employed at its ports in accordance with connected switches. For 
example, if the device connected to the entry port of a switch with remapping functionality 
utilizes the same mapping protocol as the device connected to the exit port, the switch with 
remapping functionality may utilize this protocol for its own ports. Therefore, the frame may be 
sent through the switch with remapping functionality without any necessary remapping. For 
example, assume a switch that supports eight virtual channel is connected to Port 406 and a 
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switch connected to Port 412 also utilizes eight virtual channels. When a frame enters switch 
402 on Port 406 and exits on Port 412, only eight virtual channels may be employed on switch 
402. Instead of utilizing all 16 virtual channels associated with switch 402, the remapping logic 
associated with both ports may request to utilize only 8 virtual channels. Therefore, no 
remapping is be required. The frame may exit switch 402 on the same virtual channel as it 
entered on. 

[0038] Fig. 5 illustrates a first exemplary remapping table that is coupled to the remapping logic 
associated with each port in a switch with remapping functionality. This table may reside in a 
register, non-volatile memory, or other port accessible storage mechanism. This first 
remapping table is used to remap incoming transfers for a switch with remapping functionality 
that supports 16 virtual channels. The table comprises sixteen entries, one for each virtual 
channel. In addition, four bits are reserved for each virtual channel to store the remapped virtual 
channel number. For example, if the value <0100> (binary equivalent to 4) is written to bits 
<35:32> all incoming frames arriving on virtual channel 8 are remapped to virtual channel 4 of 
the switch with remapping functionality. 

[0039] Fig. 6 illustrates a second exemplary remapping table that is coupled to the remapping 
logic associated with each port in a switch with remapping functionality. This table may reside in 
a register, non-volatile memory, or other port accessible storage mechanism. This second 
remapping table is used to remap outgoing transfers for a switch with remapping functionality 
that supports 16 virtual channels. The table comprises sixteen entries, one for each virtual 
channel. In addition, four bits are reserved for each virtual channel to store the remapped virtual 
channel number. For example, if the value <0011> (binary equivalent to 3) is written to bits 
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<35:32> all outgoing frames leaving on virtual channel 8 of the switch with remapping 
functionality are remapped to virtual cannel 3 of the connected switch. 

[0040] When a switch is connected to the switch with remapping functionality, the virtual 
channel mapping protocol is identified to the remapping logic associated with the port through 
the switch initialization procedure. The remapping logic utilizes this virtual channel protocol to 
write the proper information into the incoming and outgoing remapping tables in Figs. 5 and 6. 
For example, consider the case when a first switch that supports eight virtual channels is 
connected to a second switch with remapping functionality that supports 16 virtual channels. 
Each frame may be mapped to a virtual channel by the first switch utilizing three bits. These 
three bits may place the frame into one of eight virtual channels. When the second switch 
receives the frame, it must utilize an additional bit to remap the frame into one of the 16 virtual 
channels. This additional bit preferably is identified automatically by the remapping logic 
associated with the port on the second switch based upon the virtual channel protocol received 
during the initialization procedure. Usually the most significant bit (MSB) or the least 
significant bit (LSB) of the destination address contained in the frame header is utilized. In 
alternative embodiments, the network administrator may manually configure the remapping logic 
to utilize defined bit(s) for remapping. 

[0041] Once the first and second remapping tables preferably are written by the remapping logic, 
all frames that enter and exit the switch with remapping functionality may be remapped 
accordingly. Frames entering the switch with remapping functionality are remapped by 
remapping logic associated with the port they arrived on. This remapping logic utilizes the first 
remapping table in Fig. 5. In addition, credits and other outgoing transfers are remapped by 
remapping logic associated with the port they are being sent out on. This remapping logic 
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utilizes the second remapping table in Fig. 6. Hence, the remapping tables are utilized for all 
incoming and outgoing transfers on the switch with remapping functionality. 
[0042] The aggregate number of remapping tables associated with a switch configured with 
remapping functionality is determined by the number of ports utilized by the switch. For 
example, in a 16-port switch, each port will have one output remapping table, as shown in Fig. 6, 
and one input remapping table, as shown in Fig. 5. Thus, a total of 16 input remapping tables 
and 16 output remapping tables exist in the switch. Alternatively, specific ports may be 
configured with remapping functionality. Each port preferably possesses an output and input 
remapping register coupled to the remapping logic associated with the port. 
[0043] In alternative embodiments, the remapping table in Fig. 5 and Fig. 6 may be manually 
written by a network administrator. This ensures that all possible virtual channel remapping 
combinations may be achieved. For example, a network administrator may desire to assign the 
high priority virtual channel {i.e. virtual channel 0) of a connected switch to the high priority 
virtual channel of the switch with remapping functionality. The remapping logic may not 
automatically create this remapping due to the bit that is utilizing to remap the virtual channels. 
[0044] Although a Fibre Channel (FC) network was used in the preferred embodiment, the 
disclosed method may be equivalently implemented on numerous other types of network 
architectures. Fig.7 shows a computer system 700 coupled to a storage device 702 by a network 
704. The computer system 700 may be any suitable node device including a desktop computer, a 
server, or a user terminal. Storage device 702 may similarly be any suitable node device 
including a hard drive, RAID array, or network data store. Network 704 is shown having six 
switches 706, 708, 710, 712, 714, and 716 coupled together via inter-switch links (ISLs). The 
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switches may have as few as four and as many as 256 or more ports. Some possible types of 
networks that may utilize the disclosed method are discussed below. 

[0045] Synchronous Optical networks may employ a switch topology for optical 
communications. More information regarding Synchronous Optical standards may be found at 
www.iec.org/online/tutorials/sonet. 

[0046] The disclosed methods may equally be implemented on token-passing networks. These 
networks move a small frame, called a token, around the network. Possession of the token may 
grant the right to transmit. If a node receiving the token has no information to send, it may pass 
the token to the next node of the network. Two types of token networks are Token Ring networks 
standardized in IEEE 802.5 and Fibre Distributed Data Interface (FDDI) networks, developed by 
the American National Standards Institute (ANSI) X3T9.5 standards committee. 
[0047] Finally, Ethernet network standards may be found in IEEE 802.3, illustrating a 
commonly used switch-based topology again suitable for implementation of the disclosed 
method. Ethernet may be a local area network technology that transmits information between 
computers at speeds of 10 and 100 million bits per second (Mbps). Both versions of Ethernet 
technology may employ a similar switch based topology suitable for implementation of the 
disclosed invention. 

[0048] Numerous variations and modifications will become apparent to those skilled in the art 
once the above disclosure is fully appreciated. It is intended that the following claims be 
interpreted to embrace all such variations and modifications. 
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